package leetcode;

public class 排序数组去重 {
    // 暴力法 不能使用新的数组
    // 双指针算法
    public static int double_pointer(int[] nums) {
        int i =0;
        for (int j= 1; j < nums.length; j++) {
            if(nums[i]!=nums[j]) {
                i++;
                nums[i]=nums[j];
            }
        }
        return i+1;
    }

    public static void main(String[] args) {
        int [] list = {1,2,2,2,2,3,3,5,6,7,7,9};
        System.out.println(double_pointer(list));
    }
}
